Nuprl Lemma : es-local-pred-property 11,40

es:ES, P:(E), e:E.
(((e  last(P)))  (a:E. ((a <loc e) & ((P(a))))))
& (((e  last(P)))
& ( ((last(P)(e) <loc e)
& ( & ((P(last(P)(e))))
& ( & (e'':E. (e'' <loc e (last(P)(e) <loc e'' (((P(e''))))))) 
latex


DefinitionsES, x:A  B(x), x:AB(x), x:AB(x), E, AbsInterface(A), x:AB(x), s = t, f(a), b, (e <loc e'), P & Q, A, P  Q, P  Q, t  T, Type, , <ab>, es-interface-local-pred-bool, X(e), x.A(x), es-p-local-pred(es;P), e  X, P  Q, , let x,y = A in B(x;y), t.1, left + right, case b of inl(x) => s(x) | inr(y) => t(y), if b then t else f fi , {x:AB(x)} , E(X), a:A fp B(a), strong-subtype(A;B), EqDecider(T), Unit, IdLnk, Id, EOrderAxioms(Epred?info), EState(T), Knd, xt(x), x,yt(x;y), kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, constant_function(f;A;B), Top, ff, inr x , tt, inl x , False, True, A c B, loc(e), kind(e), SWellFounded(R(x;y)), pred!(e;e'), Void, x:A.B(x), S  T, suptype(ST), first(e), pred(e), last(P), WellFnd{i}(A;x,y.R(x;y)), x(s), {T}, (e < e'), P  Q, Dec(P), b | a, a ~ b, a  b, a <p b, a < b, x f y, xLP(x), (xL.P(x)), r < s, q-rel(r;x), Outcome, (x  l), l_disjoint(T;l1;l2), e loc e' , e c e', e<e'.P(e), ee'.P(e), e<e'P(e), ee'.P(e), e[e1,e2).P(e), e[e1,e2).P(e), e[e1,e2].P(e), e[e1,e2].P(e), e(e1,e2].P(e), pred(e), first(e), loc(e), e(e1,e2].P(e), @e(xv), (last change to x before e), s ~ t, SQType(T)
Lemmasguard wf, es-le weakening, es-locl transitivity2, es-le weakening eq, es-locl irreflexivity, es-pred-locl, es-loc wf, es-causl wf, es-locl-wellfnd, es-locl-iff, decidable assert, es-pred wf, es-interface-local-pred-bool, kind wf, loc wf, first wf, pred! wf, strongwellfounded wf, true wf, false wf, btrue wf, bfalse wf, es-p-local-pred wf, es-interface-val wf, es-interface wf, es-interface-val wf2, top wf, constant function wf, bool wf, qle wf, cless wf, val-axiom wf, rationals wf, nat wf, Msg wf, kindcase wf, Knd wf, EState wf, EOrderAxioms wf, Id wf, IdLnk wf, unit wf, deq wf, event system wf, member wf, es-E-interface wf, subtype rel wf, not wf, iff wf, es-is-interface wf, rev implies wf, es-E wf, es-locl wf, assert wf

origin